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Procede de tatouage d'une sequence video a selection adaptative de la 
zone d'insertion du tatouage, procede de detection, dispositifs, support de 
donnees et programmes d'ordinateur correspondants. 

Le domaine de 1' invention est celui du tatouage de sequences video. Un tel 
5 tatouage consiste a inserer, dans la sequence video, une marque invisible pour 
I'utilisateur, destinee a assurer la protection du contenu de la sequence et a 
permettre le tra?age de ses copies. 

Plus precisement, 1' invention concerne un procede de tatouage d'une 
sequence video par insertion d'une marque binaire sur les vecteurs de mouvement 
10 de la video. 

On connait a ce jour plusieurs techniques de tatouage de sequences video. 

L'une de ces techniques consiste a appliquer, aux sequences video, des 
methodes de tatouage similaires a celles utilisees pour le tatouage d'images fixes. 
En effet, on peut considerer qu'un flux video est compose d'une succession 
15 damages fixes, et Ton peut done tatouer les images "intra" de la sequence, selon 
un schema applique classiquement aux images fixes. 

Cependant, les sequences video presentent de nombreuses proprietes qui 
peuvent etre avantageusement exploitees pour developper une technique -de 
tatouage qui leur est propre. 
20 Parmi ces proprietes, on peut citer les aspects suivants : 

la taille brute d'une sequence video est beaucoup plus importante que celle 

d'une image fixe, de sorte que Tespace d'insertion d'une marque est 

beaucoup plus eleve dans une sequence video ; 

par rapport aux images fixes, les sequences video comprennent une 
25 dimension temporelle, qui peut etre utilisee pour l'insertion.de la marque. 

En outre, les sequences video presentent des contrairites differentes de 
celles des images fixes. Ainsi : 

la complexite du schema de tatouage d'une sequence video doit etre 

suffisamment faible pour que l'insertion et la detection d'une marque 
30 puissent s'effectuer a la volee ; 
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la marque d'une sequence video doit etre moins visible que pour une 
image fixe, car le mouvement des objets augmente souvent sa 
perceptibilite pour Tutilisateur ; 

les flux videos sont souvent compresses, afin de reduire la taille brute des 
sequences. Le standard de compression le plus couramment utilise est le 
standard MPEG2, et Tinsertion de la marque peut se faire directement sur 
le format lui-meme. Cependant, insertion sur le format decompresse ne 
doit pas entrainer, apres compression, une augmentation de la taille du 
fichier ; 

les sequences video peuvent subir davantage d'attaques que les images 
fixes, ce qui conduit souvent a inserer la marque, ou le tatouage, de 
maniere redondante, de fagon a reduire les chances de succes de ces 
attaques, et rendre le tatouage plus robuste. Lorsque le tatouage est insere 
de f agon redondante dans la sequence, il peut etre estime par un calcul de 
moyenne sur l'ensemble des images de la sequence. Une contrainte 
supplemental est done que le tatouage, ou signature, doit pouvoir etre 
detecte, meme apres une perte de synchronisation produite par la selection 
d'une sous-sequence precise de la sequence video consideree, ou par la 
perte d' images de la sequence. 

Outre les techniques de tatouage issues du domaine des images fixes, on a 
done egalement developpe des techniques de tatouage propres h la video, 
exploitant les proprietes avantageuses des sequences videos, et tenant compte des 
contraintes qui leur sont associees. 

Parmi les techniques de tatouage specifiques a la video, plusieurs 
approches reposant sur T insertion d'une marque sur des vecteurs de mouvement 
ont ete proposees, notamment par F.Jordan, M. Kutter, T\ Ebrahimi dans 
« Proposal of a watermarking technique for hiding/retrieving data in compressed 
and decompressed video », (en fran§ais, "Proposition d'une technique de tatouage 
permettant de cacher/detecter des donnees dans une video compressee ou 
decompressee") ISO/IEC document JTC1/SC29/WG1 1/ MPEG97/M2281, juillet 
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1997, et par J. Zhang, J. Li, L. Zhang dans « Video watermarking technique in 
motion vector », (en fran9ais "Technique de tatouage video sur un vecteur de 
mouvement") Proc. XIV Brazilian symposium on computer graphics and image 
processing, 15-18.10.2001, pp 179-182. 

F. Jordan et ah proposent un algorithme de marquage consistant a inserer 
la marque dans les vecteurs de mouvement d'une video. Cette technique repose 
sur la mise en oeuvre des etapes suivantes : 

une premiere etape de generation de la marque, qui est une suite binaire de 

longueur 16 bits ou 32 bits ; 

une deuxieme etape d'insertion de la marque. Pour ce faire, les vecteurs de 
. mouvements sont extraits du flux video compresse, obtenu par un codec 
(ou codeur-decodeur) MPEG4. Si le flux video est decompression 
procede au prealable a une etape de compression de ce flux. Les 
differentes etapes de marquage s'appliquent sur Tune des deux 
composantes des vecteurs de mouvement. On selectionne aleatoirement un 
bloc de pixels par image et son vecteur de mouvement est calcule. Deux 
bits de la marque sont inseres dans chaque composante du vecteur^de 
mouvement. 

Si Ton note V la composante verticale d'un vecteur de mouvement, et si 
b=f0,l } est la valeur du bit a cacher, alors l'algorithme d'insertion de b 
dans V est le suivant : 

si((V*q+T)mod[2] *b 

alors V = V+ S 

sinon V* = V 

avec T = 2*dim 

dim = tattle de la fenetre de recherche pour V estimation de 

mouvement 

S = (2.n+l)/q 

n=l si le vecteur de mouvement est le vecteur nul: 
n=0 sinon 
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q = facteur de modulation de V amplitude du vecteur de 
mouvement 

V* est le vecteur de mouvement marque. 
En cTautres termes, on selectionne autant de vecteurs de mouvement qu'il 
5 y a de bits dans la marque, c'est-a-dire 16 ou 32. Puis, pour chacun des 16 

ou 32 vecteurs selectionnes, on insere le bit correspondant de la marque 
dans Tune des composantes du vecteur de mouvement, par exemple la 
composante verticale, en modifiant sa parite. 

une troisieme etape d' extraction de la marque, au cours de laquelle le 
10 vecteur de mouvement marque V est extrait du flux compresse. La 

marque est alors extraite de la fa<jon suivante : 

b = (V'*q+T)mod[2] 
J. Zhang et al. proposent une amelioration de la methode ci-dessus 
proposee par F. Jordan et al., mais leur approche reste toutefois la meme. 
15 Ces deux techniques reposent done sur la mise en oeuvre d'un algorithme 

de tatouage, base sur l'insertion d'une marque au sein des vecteurs de mouvement 
d'une video. 

Cependant, un inconvenient majeur de ces techniques de Tart anterieur est 
qu'elles ne presentent pas une robustesse satisfaisante vis-a-vis d'eventuelles 

20 attaques de la sequence video. Notamment, de telles techniques ne sont pas 
suffisamment robustes vis-a-vis d'attaques non malveillantes, comme la 
compression ou le changement de format (spatial ou temporel) du signal video. 

En effet, les techniques decrites ci-dessus proposees par F. Jordan et al. ou 
par J. Zhang et aL reposent sur la mise en oeuvre d'un algorithme de tatouage, 

25 base sur Pinsertion d'une marque au sein des vecteurs de mouvements d'une 
video, utilisant la notion de parite pour Tordonnee de ces vecteurs de 
mouvements. 

Cette approche n'est, par definition, pas robuste puisque la moindre 
attaque peut transformer une ordonnee paire en ordonnee impaire et inversement. 
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En outre, selon ces techniques, on modifie generalement toujours la meme 
composante predeterminee des vecteurs de mouvement selectionnes (par exemple 
la composante verticale), ce qui a pour effet d'accroitre la visibilite de la marque 
dans la sequence video. La visibilite de la marque est bien sur desagreable pour 
5 Tutilisateur, qui penjoit une deformation de Fimage. 

Afin de pallier ces differents inconvenients, les inventeurs de la presente 
demande de brevet ont developpe une nouvelle technique plus robuste de tatouage 
d'une sequence video, decrite dans la demande de brevet frangais n°FR 02 13660 
du 31 octobre 2002 au nom de la meme demanderesse que la presente demande de 
10 brevet, intitulee « Procede de tatouage d'un signal video, systeme, support de 
donnees pour la mise en oeuvre de ce procede, procede d'extraction du tatouage 
d'un signal video, systeme pour la mise en oeuvre de ce procede ». 

Selon cette technique, on selectionne un vecteur de mouvement qui va 
porter le tatouage. On repere les coordonnees du vecteur de mouvement 
15 selectionne dans un espace comprenant une premiere pluralite de zones associees 
a la valeurbinaire 1 et une seconde pluralite de zones associees a la valeur binaire 
0. On modifie ensuite eventuellement les coordonnees du vecteur de mouvement 
selectionne, de fa?on qu'il se situe dans la zone dont la valeur binaire correspond 
a la valeur de la marque que Ton souhaite inserer sur le vecteur de mouvement 
20 selectionne. 

Ainsi, si Ton souhaite inserer une marque de valeur 0, et que le vecteur de 
mouvement selectionne se situe dans une zone associee a la valeur binaire 1, on 
modifie les coordonnees du vecteur de mouvement en realisant une symetrie 
centrale ou axiale ponderee par rapport aux bords de la zone. '% 

25 Cette technique s'avere done plus robuste que les methodes proposees par 

F. Jordan et al. ou par J. Zhang et al., car elle definit un espace borne dans lequel 
se situe l'extremite des vecteurs de mouvement (zones de valeur binaire 1 ou 0). 
Le tatouage realise ne repose done plus seulement sur un changement de parite 
d'une composante d'un vecteur de mouvement, mais sur le deplacement du 

30 vecteur a tatouer dans une zone relativement large. 
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En consequence, meme en cas de filtrage ou de transformation legere de 
1' image, entrafnant une modification des coordonnees du vecteur de mouvement 
tatoue, l'extremite de ce dernier reste dans la zone de valeur binaire choisie en 
fonction de la marque. La marque est done robuste a de telles attaques. 

Cependant, bien que plus robuste, cette technique n'est pas optimale en 
termes d'invisibilite de la marque. En effet, les vecteurs de mouvement marques 
induisent des deformations des images, qui sont parfois genantes pour 
l'utilisateur. 

En outre, la robustesse de cette technique vis-a-vis des attaques les plus 
courantes, du type compression, cropping ou miroir par exemple, n'est pas 
suffisante, et pourrait etre amelioree. 

L'invention a notamment pour objectif de pallier ces inconvenients de 1'art 
anterieur. 

Plus precisement, un objectif de l'invention est de fournir une technique de 
tatouage d'une sequence video presentant une robustesse accrue par rapport aux 
techniques de Tart anterieur. Notamment, un objectif de l'invention est de fournir 
une telle technique qui soit particulierement resistante, tant aux attaques 
malveillantes qu'aux attaques plus courantes de type filtrage ou compression. 

Un autre objectif de l'invention est de mettre en oeuvre une telle technique 
qui permette de reduire la visibilite de la marque, ou du tatouage par rapport aux 
techniques de l'art anterieur. Notamment, un objectif de l'invention est de fournir 
une technique de tatouage video, selon laquelle une marque est inseree sur un ou 
plusieurs vecteurs de mouvement, et qui permette de minimiser les deformations 
des vecteurs marques par rapport aux techniques de l'art anterieur. 

L'invention a encore pour objectif de fournir une telle technique qui 
permette une detection plus rapide d'une marque dans une sequence video 
tatouee. 

f 

Un autre objectif de l'invention est de fournir une telle technique qui soit 
simple a mettre en oeuvre et peu couteuse en termes de ressources. 
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Ces objectifs, ainsi que d'autres qui apparaitront par la suite, sont atteints a 
Faide d'un procede de tatouage d'une sequence d'images video, mettant en oeuvre 
une etape d'insertion d'au moins un bit de tatouage sur au moins un vecteur de 
mouvement obtenu par estimation de mouvement entre deux images de ladite 
5 sequence, de faqon a obtenir au moins un vecteur de mouvement tatoud. Le 
vecteur de mouvement est repere par ses coordonnees dans unespace de 
reference, partitionne en deux types de zones complementaires, a chacun desquels 
est associee une valeur binaire distincte. L'etape d'insertion met en ceuvre, si 
necessaire, une modification des coordonnees du vecteur de mouvement, de fagon 
10 qu'il se situe dans une zone de valeur binaire correspondant au bit de tatouage a * 
inserer. 

Selon l'invention, lors de ladite modification, on determine au moins deux 
.vecteurs de mouvement tatoues potentiels et on selectionne, parmi lesdits vecteurs 
de mouvement tatoues potentiels, un vecteur de mouvement tatoue optimal, selon 

15 au moins un critere predetermine, de fa?on que les coordonnees modifiees dudit 
vecteur de mouvement soient celles dudit vecteur de mouvement tatoue optimal. - 
Ainsi, Tinvention repose sur une approche tout a fait nouvelle et inventive 
du. tatouage de sequences video, qui prend en compte une caracteristique 
intrinseque de la video, a savoir le mouvement, En effet, la technique de 

20 l'invention repose sur Tinsertion d'une marque, ou tatouage, sur un ou plusieurs 
vecteurs de mouvement d'une sequence video, qui met en oeuvre une modification 
des coordonnees du ou des vecteur(s) de mouvement selectionne(s). 

En outre, l'invention repose sur une selection adaptative de la^zone 
d'insertion de la marque, et constitue done une amelioration de la'iechnique 

25 decrite dans la demande de brevet frangais n°FR 02 13660. En effet, les 
coordonnees du vecteur de mouvement tatoue ne sont plus obtenues par simple 
symetrie centrale ou axiale par rapport aux frontieres des deux zones de valeurs 
binaires 0 et 1, mais sont celles d'un vecteur de mouvement tatoue optimal. Ce 
vecteur tatoue optimal est choisi, en fonction d'un critere predetermine, parmi une 

30 pluralite de vecteurs de mouvement, qui representent des vecteurs de mouvement 
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tatoues potentials, appartenant a differentes zones d'insertion de la marque 
potentielles. 

Le vecteur de mouvement tatoue optimal appartient a une zone d'insertion 
optimale de la marque qui, lorsqu'elle est judicieusement choisie, permet 
5 d'accroTtre la force de la marque et sa transparence par rapport aux techniques de 
Tart anterieur, et ameliore done sa vitesse de detection. 

Ainsi, par rapport a la technique de la demande n°FR 02 13660, on ne se 
contente plus, pour obtenir un vecteur de mouvement tatoue, d'appliquer une 
transformation geometrique predeterminee au vecteur de mouvement selectionne, 
10 mais on considere un ensemble de vecteurs de mouvement, qui representent des 
vecteurs de mouvement tatoues potentiels, parmi lesquels on choisit le vecteur 
permettant d'obtenir le meilleur tatouage de la sequence (en termes de robustesse, 
de transparence ou de rapidite de detection du tatouage par exemple). 

On rajoute done un niveau dans le processus decisionnel de tatouage de la 
15 sequence, ce qui permet d'accroitre, et la robustesse, et Tinvisibilite de la marque. 

Preference] lement, ledit critere predetermine est un critere d'invisibilite 
dudit tatouage, 

Un tel critere peut egalement etre un critere de resistance de la marque a 
certains types d'attaques (compression ou filtrage par exemple), ou encore un 
20 critere de rapidite de detection de la marque dans une sequence video tatouee. 

De maniere avantageuse, ledit espace de reference est associe a une grille 
de reference comprenant des blocs de dimensions predetermines, chacun desdits 
blocs comprenant une zone de chacun desdits types. 

Dans un espace a deux dimensions, une telle grille de reference peut etre 
25 une grille de Tespace cartesien associe a un repere orthogonal, constitute d'un 
ensemble de blocs rectangulaires ou canes. Dans un mode de realisation prefere 
de l'invention, chaque bloc comprend un sous-bloc de plus petites dimensions, 
centre a Tinterieur du bloc, correspondant a Tun des types de zone (par exemple la 
zone associee a la valeur binaire 1). L' autre zone (par exemple la zone associee a 
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la valeur binaire 0) correspond au complementaire du sous-bloc dans le bloc, et 
est situee entre le sous-bloc et les frontieres du bloc. 

Avantageusement, ledit vecteur de mouvement etant situe dans un bloc de 
ladite grille de reference, appele bloc de reference, lesdits vecteurs de mouvement 
5 tatoues potentiels sont recherches dans la zone dudit bloc de reference de valeur 
binaire correspondant audit bit de tatouage. 

Ainsi, on parcourt Tintegralite de la zone du bloc associee a la valeur 0 ou 
1 que l'on veut inserer sur le vecteur de mouvement selectionne ; on considere 
tous les vecteurs de mouvement appartenant a cette zone (ou seulement certains 
10 d'entre eux), qui represented des vecteurs de mouvement tatoues potentiels, et 
Ton choisit parmi ceux-ci, en fonction du critere choisi, le vecteur de mouvement 
tatoue optimal. Lorsque le critere est un critere d'invisibilite de la marque,' ,le 
•vecteur optimal est celui qui rend la marque la moins visible pour l'utilisateur. v 

De maniere preferentielle, lesdits vecteurs de mouvement tatoues 
15 potentiels sont egalement recherches, dans une zone de valeur binaire 
correspondant audit bit de tatouage, appartenant a au moins un bloc adjacent audit 
bloc de reference. - 

En effet, les inventeurs de la presente demande de brevet exploitent 
avantageusement le fait que le vecteur tatoue optimal n'est pas necessairement le 
20 vecteur dont les coordonnees sont les plus proches de celles du vecteur de 
mouvement tatoue. 

Lorsque le critere choisi est un critere d'invisibilite de la marque, il est 
done possible que le vecteur de mouvement tatoue optimal n'appartienne pas au 
meme bloc, de la grille de reference que le vecteur de mouvement mitialement 
25 selectionne pour porter la marque, mais en soit au contraire geographiquement 
assez eloigne. . 

Selon une variante preferentielle de Tinvention, lesdits vecteurs de 
mouvement tatoues potentiels sont tous les vecteurs de mouvement situes dans 
ladite zone recherchee. 
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On considere ainsi tous les vecteurs de mouvement situes dans la ou les 
zone(s) dans lesquelles on recherche le vecteur tatoue optimal ; on peut ainsi 
proceder a un parcours pixel par pixel de Tintegralite de la ou des zone(s) de 
recherche appartenant a un ou plusieurs blocs de la grille de reference, pour 
5 considerer tous les vecteurs de mouvement qui representent des vecteurs de 
mouvement tatoues potentiels. 

Avantageusement, ledit critere predetermine est un critere d'optimisation 
d'un rapport signal a bruit (PSNR) associe a chacun desdits vecteurs de 
mouvement tatoues potentiels. 

10 Le critere de PSNR (ou « Peak Signal to Noise Ratio ») est couramment 

utilise dans le domaine du traitement de l'image et de la video. II permet d'evaluer 
le degre de fidelite d'une image par rapport a une image de reference : en 
1'espece, il permet par exemple de mesurer le degre de fidelite d'une image 
tatouee d'une sequence video par rapport a l'image d'origine non tatouee. Parmi 

15 tous les vecteurs de mouvement representant des vecteurs de mouvement tatoues 
potentiels, le vecteur tatoue optimal est celui qui permet d'obtenir le meilleur 
PSNR. 

De maniere preferentielle, une image de ladite sequence video etant 
associee a au moins deux niveaux hierarchiques, ledit procede met en ceuvre une 

20 estimation de mouvement sur au moins un couple damages de ladite sequence 
pour au moins un desdits niveaux, appele niveau estime, de fa<jon a determiner un 
ensemble de vecteurs de mouvement dudit niveau estime, et les vecteurs de 
mouvement d'un niveau hierarchique superieur sont obtenus par calcul d'une 
moyenne des vecteurs de mouvement associes dans ledit niveau estime. 

25 L'invention exploite done egalement la notion de hierarchie des vecteurs 

de mouvement, ce qui permet d'accroitre encore la robustesse de la marque. Par 
exemple, dans une approche par blocs, une image de la sequence video peut etre 
consideree comme un ensemble de quatre blocs de pixels de l'image, eux-memes 
subdivises en quatre sous-blocs respectifs presentant un plus petit nombre de 

30 pixels, et ainsi de suite jusqu'au sous-bloc unite de taille un pixel. A chaque 
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niveau de decomposition, on peut associer un vecteur de mouvement au bloc ou 
au sous-bloc correspondant 

De fa?on avantageuse, un tel procede de tatouage comprend une etape de 
selection, parmi les vecteurs de mouvement du niveau hierarchique le plus eleve, 
5 d'au moins un vecteur de mouvement sur lequel on met en ceuvre ladite etape 
d'insertion d'un bit de tatouage. 

Par exemple, on choisit d'inserer un bit de tatouage sur le vecteur de 
mouvement d'un bloc sur deux du niveau hierarchique le plus eleve. 

Preferentiellement, ladite modification des coordonnees dudit vecteur de 
10 mouvement selectionne est egalement appliquee aux vecteurs de mouvement 
correspondants d'au moins un desdits niveaux inferieurs, de fagon a realiser une. 
insertion redondante dudit bit de tatouage. * > : 

Ainsi, lorsque Ton a choisi d'inserer un bit de tatouage sur un vecteur de 
mouvement du niveau hierarchique le plus eleve, on reporte cette insertion 
15 egalement sur les vecteurs de mouvement correspondants du niveau inferieur./ 

Selon une caracteristique avantageuse de l'invention, ladite estimation de 
mouvement est de type « block matching ». 

Une telle technique de << block matching » permet de calculer le vecteurde 
mouvement associe a un bloc de pixels de l'image. ,Elle consiste a evaluer le 
20 meilleur vecteur de mouvement permettant de reconstruire ce bloc courant, a 
partir d'un bloc de meme taille de V image precedente ou suivante de la sequence, 
deplace a V aide du vecteur de mouvement. 

De maniere preferentielle, un tel procede de tatouage comprend egalement 
une etape de. compensation de mouvement a partir dudit ou desdits vecteur(s) de 
25 mouvement tatoue(s), de fagon a generer une sequence d' images video tatouee. 

Cette etape permet de reconstruire une sequence video tatouee, sous la 
forme d'une succession d'images compensees, obtenues a partir des images 
originales auxquelles on applique les vecteurs de mouvement tatoues optimaux. 

Selon une premiere variante avantageuse de l'invention, lesdits vecteurs de 
30 mouvement etant chacun associes a une region de ladite image, ladite 
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compensation de mouvement est mise en oeuvre sur 1' ensemble des regions de 
ladite image, associees a des vecteurs de mouvement tatoues ou non tatoues. 

Selon une deuxieme variante avantageuse de 1 'invention, lesdits vecteurs 
de mouvement etant chacun associes a une region de ladite image, ladite 
5 compensation de mouvement est mise en oeuvre sur la ou les region(s) de ladite 
image auxquelles sont associes le ou lesdits vecteur(s) de mouvement tatoue(s), et 
une image de ladite sequence d' images video tatouee comprend lesdites regions 
sur lesquelles ladite compensation de mouvement est mise en ceuvre et au moins 
une region originale. 

10 Ainsi, deux methodes peuvent etre envisagees dans le cadre de T invention. 

Une premiere methode consiste a effectuer la compensation de mouvement 
a l'aide de T ensemble des vecteurs de mouvement, tatoues ou non tatoues, 
associes a I'image, pour retrouver une version tatouee de Timage consideree. 

Une deuxieme methode permet de n'effectuer la compensation de 
15 mouvement que pour les blocs de pixels de Timage correspondant aux vecteurs de 
mouvement modifies par T operation de tatouage, et a laisser les autres blocs de 
Timage consideree inchanges, afin d'obtenir une image, et done une sequence 
video, de meilleure qualite. 

L'invention concerne egalement un procede d'extraction d'un tatouage 
20 d'une sequence damages video tatouee selon le procede de tatouage decrit 
precedemment. 

Selon 1'invention, un tel procede d'extraction comprend une etape 
d'extraction d'au moins un bit de tatouage insere sur au moins un vecteur de 
mouvement tatoue, ladite etape d'extraction comprenant des sous-etapes de : 
25 - estimation de mouvement entre deux images de ladite sequence, de 

faijon a obtenir ledit au moins un vecteur de mouvement tatoue ; 
analyse de la position dudit vecteur de mouvement tatoue dans un 
espace de reference, partitionne en deux types de zones 
complementaires, a chacun desquels est associee une valeur binaire 
30 distincte ; 
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attribution audit bit de tatouage de la valeur binaire de la zone dans 
laquelle se situe ledit vecteur de mouvement. 
Avantageusement, ledit bit de tatouage etant insere de maniere redondante 
dans ladite sequence d' images video, ledit procede d'extraction comprend une 
5 etape.de calcul d'au moins un coefficient de correlation permettant d'affecter un 
indice de confiance audit bit de tatouage extrait. 

L' invention concerne aussi un dispositif de tatouage d'une sequence 
d'images video, comprenant des moyens d'insertion d'au moins un bit de tatouage 
sur au moins un vecteur de mouvement obtenu par estimation de mouvement entre 
10 deux images de ladite sequence, de fa?on a obtenir au moins un vecteur de 
mouvement tatoue, ledit vecteur de mouvement etant repere par ses coordonnees 
dans un espace de reference, partitionne en deux types de zones complementaires, 
■a chacun desquels est associee une valeur binaire distincte, lesdits moyens 
d'insertion comprenant des moyens, actives si necessaire, de modification des 
15 coordonnees dudit vecteur de mouvement, de fa§on qu'il se situe dans une zone de 
valeur binaire correspondant audit bit de tatouage a inserer. 

Selon 1'invention, lesdits moyens de modification comprennent ;des 
moyens de determination d'au moins deux vecteurs de mouvement tatoues 
potentiels et de selection, parmi lesdits vecteurs de mouvement tatoues potentiels, 
20 d'un vecteur de mouvement tatoue optimal, selon au moins un critere 
predetermine, de fa9on que les coordonnees modifiees dudit vecteur de 
mouvement soient celles dudit vecteur de mouvement tatoue optimal. 

L'invention concerne encore un dispositif d'extraction d'un tatouage d'une 
sequence d'images video tatouee selon le procede de tatouage decrit 
25 precedemment. Selon Tinvention, un tel dispositif d'extraction comprend des 
moyens d'extraction d'au moins un bit de tatouage insere sur au moins un vecteur 
de mouvement tatoue, lesdits moyens d'extraction comprenant des moyens de : 

estimation de mouvement entre deux images de ladite sequence, de 
fa^on a. obtenir ledit au moins un vecteur de mouvement tatoue ; 
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analyse de la position dudit vecteur de mouvement tatoue dans un 
espace de reference, partitionne en deux types de zones 
complementaires, a chacun desquels est associee une valeur binaire 
distincte ; 

attribution audit bit de tatouage de la valeur binaire de la zone dans 

laquelle se situe ledit vecteur de mouvement. 
U invention concerne aussi un support de donnees numerique pouvant etre 
lu par un terminal, qui comporte des moyens de stockage d'un signal representatif 
d'une sequence d'images video tatouee selon le procede de tatouage decrit 
precedemment. 

L'invention concerne egalement un programme d'ordinateur comprenant 
des instruction de code de programme pour l'execution des etapes du procede de 
tatouage decrit precedemment lorsque ledit programme est execute sur un 
ordinateur. 

L'invention concerne aussi un produit programme d'ordinateur comprenant 
des instructions de code de programme enregistre sur un support utilisable dans un 
ordinateur, comprenant : 

des moyens de programmation lisibles par ordinateur pour effectuer 
une etape d'insertion d'au moins un bit de tatouage sur au moins un 
vecteur de mouvement obtenu par estimation de mouvement entre 
deux images de ladite sequence, de fa$on a obtenir au moins un 
vecteur de mouvement tatoue, ledit vecteur de mouvement etant 
repere par ses coordonnees dans un espace de reference, partitionne en 
deux types de zones complementaires, a chacun desquels est associee 
une valeur binaire distincte ; 

des moyens de programmation lisibles par ordinateur pour effectuer 
une etape de modification, si necessaire, des coordonnees dudit 
vecteur de mouvement, de fa?on qu f il se situe dans une zone de valeur 
binaire correspondant audit bit de tatouage a inserer ; 
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des moyens de programmation lisibles par ordinateur pour effectuer 
une etape de determination d'au moins deux vecteurs de mouvement 
tatoues potentiels et une etape de selection, parmi lesdits vecteurs de 
mouvement tatoues potentiels, d'un vecteur de mouvement tatoue 
optimal, selon au moins un critere predetermine, de fagon que les 
coordonnees modifiees soient celles dudit vecteur de mouvement 
tatoue optimal. 

L'invention concerne enfin un signal representatif d'une sequence video 
d'images tatouee selon le procede de tatouage decrit precedemment. 

D'autres caracteristiques et avantages de r invention- apparaitront plus 
clairement a la lecture de la description suivante d'un mode de realisation 
preferentiel, donne a titre de simple exemple illustratif et non limitatif, et jdes 
.dessins annexes, parmi lesquels : 

la figure 1 presente. un synoptique des differentes etapes mises en oeuyre 

par le procede de tatouage d' une sequence video de l'invention ; 

la figure 2 illustre la decomposition hierarchique d'une image en blocs ; ... 

la figure 3 presente un exemple de grille de reference, partitionnee ,en 

zones de deux types associes chacun a une valeur binaire distincte, dans 

laquelle sont places les vecteurs de mouvement selon Finvention ; 

la figure 4 decrit le principe de la recherche de Tensembie des vecteurs de 

mouvement tatoues potentiels d'une zone de recherche donnee de la grille 

de la figure 3 ; 

la figure 5 illustre plus en detail la fa$on dont on parcdurt Pensemble des 
pixels de la zone de recherche de la figure 4 pour determiner le vecteur de 
mouvement tatoue optimal ; 

la figure 6 presente un exemple de vecteur de mouvement tatoue potentiel 
de la zone de recherche de la figure 4 ; 

la figure 7 illustre Tutilisation du critere de PSNR permettant de 
determiner un vecteur tatoue optimal dans le cadre d'une approche par 
blocs ; 
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la figure 8, commentee en annexe 1, illustre la technique de tatouage 

decrite dans la demande de brevet fran?ais n° FR 02 13660. 

Le principe general de Pinvention repose sur la selection adaptative de la 
zone d'insertion d'un bit de tatouage. En d'autres termes, le principe general de 
5 l'invention consiste, dans le cadre d'une technique de tatouage d'une sequence 
video par insertion d'une marque sur les vecteurs de mouvement, a considerer 
plusieurs vecteurs de mouvement, qui representent des vecteurs de mouvement 
tatoues potentiels, appartenant a differentes zones de meme valeur binaire d'une 
grille de reference associee a 1' image, et a choisir, parmi ces vecteurs, un vecteur 
10 de mouvement tatoue optimal permettant d'optimiser un critere predetermine, par 
exemple de robustesse ou d'invisibilite du tatouage. 

Le tatouage de sequences video (encore appele « watermarking ») apparait 
comme une necessite pour la protection de leur contenu. 

En effet, la protection de contenu video a jusqu'a present ete assuree par 
15 l'existence de systemes, dits proprietaires, qui ont cependant montre leurs 
faiblesses. De tels systemes reposent generalement sur l'existence d'un secret, qui, 
une fois devoile, est aisement contournable et ne permet done plus de proteger 
efficacement le contenu video. C'est par exemple le cas du systeme CSS (pour 
« Content Scrambling System ») de protection des DVD (pour « Digital Versatile 
20 Disc »). 

L'interet du tatouage reside dans le fait que la protection est invisible pour 
l'utilisateur et que le media n'est pas perceptuellement degrade (comme dans les 
systemes cryptant le media) : le support de*donnees sur lequel est enregistree la 
sequence video est done parfaitement utilisable. 
25 Le tatouage video trouve notamment des applications dans les domaines 

suivants : 

le cinema numerique, pour lequel on cherche, par tatouage, a eviter qu'une 
personne malintentionnee enregistre un film projete a 1'ecran ; 
la protection de DVD, pour lesquels on cherche a eviter la generalisation 
30 des copies non-autorisees, par des techniques de tatouage plus robustes que 
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les procedes jusqu'a present utilises pour la protection de ce type de 
supports ; 

le cinema on-line, qui represente Tune des applications futures des reseaux 
haut-debits et qui est un systeme proche de Factuel pay-per-view. Le 
5 ... tatouage permettrait d'eviter la copie de films, ou permettrait un suivi des 

contenus diffuses. 

L'algorithme de tatouage propose par la presente invention repose sur 
Tinsertion hierarchique et adaptative d'une marque sur les vecteurs de mouvement 
d'une sequence video. 
10 Ses differentes etapes sont desormais decrites plus en detail, en relation 

avec la figure 1. 

Au cours d'une premiere etape referencee 11, on genere une marque^de 
-longueur donnee N, sous la forme d'une succession de N bits de valeur 0 ou 1. ; 

Au cours d'une deuxieme etape referencee 12, on realise une estimatiomde 

15 mouvement entre deux images I t et I t . (t ^t') pour P couples de la sequence video 
(II, IM) avec P<=M. Cette estimation de mouvement, mise en ceuvre selon 
une technique bien connue (par exemple de type « block matching »), permet xle 
calculer un champ de vecteurs de mouvement entre les images I t et I t >, pour chacun 
des P couples d'images consideres. 

20 Parmi tous les vecteurs de mouvement calcules, on en selectionne (13) 

ensuite T, suivant un critere predetermine (par exemple, determine par un 
processus pseudo-aleatoire de type PRNG (en anglais « Pseudo Random Number 
Generator » pour generateur de nombres pseudo-aleatoire) de type Yarrow), sur 
lesquels seront inseres les bits de la marque generee (1 1). y y 

25 v Pour chaque vecteur selectionne, on parcourt ensuite (14) une zone de 
recherche de taille predeterminee (par exemple une zone constitute de toutes les 
zones de valeur binaire adequate du bloc de la grille de reference dans lequel se 
situe le vecteur selectionne, et de chacun des blocs qui lui sont directement 
adjacents), pour determiner tous les vecteurs de mouvement qui representent des 

30 vecteurs de mouvement tatoues potentiels correspondants au vecteur selectionne. 
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En fonction d'un critere predetermine (par exemple un critere d'invisibilite 
de la marque de type PSNR), on selectionne (15), parmi tous les vecteurs de 
mouvementqui representent des vecteurs de mouvement tatoues potentiels, le 
vecteur de mouvement tatoue optimal. 
5 Au cours d'une etape referencee 16, on genere enfin la sequence video 

marquee, en realisant les compensations de mouvement relative aux vecteurs de 
mouvement tatoues optimaux. 

On decrit desormais plus en detail chacune des etapes referencees 11 a 16 
ci-dessus. 

10 La marque generee au cours de V etape referencee 1 1 peut representer une 

information (de type droit d'auteurs, ...), et est transcrite en mode binaire {-1,1} 
suivant une longueur donnee N. Elle est done constitute de N bits, qui sont 
chacun inseres sur un vecteur de mouvement de la sequence d'images. Pour 
accroitre la robustesse de la marque, elle peut etre inseree de fa?on redondante 

15 dans la sequence video : en d'autres termes, plusieurs vecteurs de mouvement 
distincts de cette sequence peuvent porter le meme bit de tatouage. 

Pour inserer la marque de maniere redondante, on peut notamment realiser 
une estimation de mouvement entre deux images It et It'(t ^t') pour P couples de 
la sequence video (II, IM) avec P<M. La marque pourra alors etre inseree 

20 T/N fois dans la sequence. 

Dans un mode particulier de realisation, l'estimateur de mouvement utilise 
est de type « block matching », et Testimation de mouvement se fait entre les 
images t et t+1 de la sequence (respectivement entre les images t+1 et t, selon que 
Ton realise une estimation de mouvement avant ou arriere). 

25 On rappelle que le « block matching » consiste, pour chaque bloc de pixels 

de Timage consideree, a evaluer le meilleur vecteur de mouvement permettant de 
reconstruire ce bloc courant & partir d'un bloc de meme taille de Timage 
precedente ou suivante, deplace a Taide du vecteur de mouvement. Pour ce faire, 
on realise une recherche autour du bloc courant dans T image precedente ou 

30 suivante, afin de determiner le vecteur de mouvement qui minimise une fonction 
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de cout classique connue sous le nom de DFD (pour « Displaced Frame 
Difference », ou variation de luminance) representant la difference entre le bloc de 
Timage precedente ou suivante deplace et le bloc courant dans l'image 
consideree. 

5 + Dans un mode de realisation prefere de l'invention, on realise une 

estimation de mouvement hierarchique de L niveaux pour le marquage (avec L> 
1). Une telle hierarchisation (utilisation d'une pluralite de niveaux imbriques) 
permet avantageusement d'etaler la marque. 

Pour ce faire, on considere que Fimage est constitute d'un ensemble de 
10 blocs 21 de taille 2Nx2N pixels, eux-memes divises en sous-blocs 22 de taille 
NxN pixels par exemple, et ainsi de suite. On realise une estimation de 
mouvement sur les blocs 22 de taille NxN, afin d'obtenir les vecteurs^de 
.mouvement associes a chacun de ces blocs. On realise ensuite un moyennage des 
vecteurs de mouvements obtenus, afin de determiner les vecteurs de mouvement 
15 du niveau hierarchique superieur associes a chacun des blocs 21 de taille 2Nx2N. 
Cette operation de calcul de moyenne peut etre poursuivie pour des blocs 23-.de 
taille 4Nx4N, et ainsi de suite jusqu'au niveau hierarchique le plus grossier. • 

On realise done l'estimation de mouvement sur un niveau hierarchique 
assez fin, et on determine a partir de cette estimation fine, les vecteurs de 
20 mouvement associes aux niveaux hierarchiques plus grossiers. > ■ 

Dans un mode de realisation particulier de rinvention, on utilise 2 niveaux 
de hierarchie et les blocs initiaux utilises lors de I* estimation de mouvement sbnt 
de taille 4x4 pixels. , 

Lorsque tous les vecteurs de mouvement ont ete calcules lors de l'etape 
25 d'estimation de mouvement 12, on se place au niveau le plus grossier de la 
hierarchie, et on selectionne un ensemble de T vecteurs de mouvement (et done un 
ensemble de blocs auxquels ils sont associes), sur lesquels sera insere le tatouage. 

La selection des blocs se fait selon une regie predefinie, qui peut etre 
deterministe ou pseudo-aleatoire. Dans un mode particulier de realisation, on 
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utilise une selection pseudo-aleatoire PRNG de type Yarrow. Ce sont les blocs du 
niveau le plus grossier qui sont selectionnes. 

Apres la selection 13 des T vecteurs de mouvement sur lesquels on 
souhaite inserer la marque, on procede ensuite, pour chacun de ces vecteurs, a une 
5 recherche 14 de tous les vecteurs de mouvement qui representent des vecteurs de 
mouvement tatoues potentiels correspondants, dans une zone de recherche 
predetermines 

Pour ce faire, on s'appuie sur une grille de reference, illustree en figure 3. 
Dans le mode de realisation illustre sur cette figure, cette grille est 
10 rectangulaire et est generee dans le domaine cartesien. L'axe des abscisses 
correspond aux lignes des images et l'axe des ordonnees aux colonnes. 

La grille est composee d'une pluralite de blocs rectangulaires 30 de taille 
H x K pixels. Dans un mode de realisation particulier de Finvention, on utilise une 
grille carree avec H = K = 7 pixels. 
15 Chaque bloc comprend deux zones complementaires Zl et Z2. La zone Zl 

est rectangulaire, de taille h x k pixels, et centree dans le bloc 30. La zone Z2 est 
situee en peripheric de Zl, entre Z2 et les frontieres du bloc. 

On choisit de preference les valeurs de h et k de telle fa<jon que les zones 
Zl et Z2 soient de meme aire. 
20 La zone Zl est associee a la valeur binaire 1 et la zone Z2 a la valeur 

binaire 0. 

On place chaque vecteur de mouvement selectionne 31 sur la grille, et on 
determine le bloc 30, ainsi que la zone Zl ou Z2 dans lesquels il se situe. 

Si le vecteur 31 se situe dans une zone Zl, comme illustre sur la figure 3, 
25 et que Ton souhaite inserer sur ce vecteur 31 un bit de tatouage de valeur 1, il 
n'est pas necessaire de deplacer le vecteur 31 par modification de ses 
coordonnees. 

Si en revanche on souhaite inserer sur le vecteur 31 un bit de tatouage de 
valeur 0, il faut modifier les coordonnees du vecteur de mouvement 31 de fagon 
30 qu'il se situe dans une zone Z2 de la grille associee a la valeur binaire 0. 
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Inversement, si le vecteur 31 se trouve dans une zone Z2 et que Ton 
souhaite le marquer de la valeur 0, il n'est pas necessaire de le modifier ; si en 
revanche on souhaite le marquer de la valeur 1, il faut modifier ses coordonnees 
pour obtenir un vecteur de mouvement tatoue situe dans une zone Zl de la grille 
dereference. 

L' annexe 1, qui fait integralement partie de la presente demande de brevet, 
decrit, en relation avec la figure 8, la technique de tatouage d'un vecteur de 
mouvement 31 decrite dans la demande de brevet n°FR 02 13660. 

Selon cette technique, le modele de modification des vecteurs de 
mouvements 31 etait un modele deterministe. Selon la presente invention en 
revanche, cette technique de tatouage est amelioree par elargissement de Pespace 
de recherche du vecteur de mouvement tatoue. 

La presente invention constitue done un perfectionnement de la technique 
decrite en annexe 1 en ce que, apres selection des vecteurs de mouvement 
representatifs destines a porter le tatouage, on precede a une selection adaptative 
de la zone d' insertion (e'est-a-dire de la zone dans laquelle va se situer le vecteur 
de mouvement tatoue apres modification de ses coordonnees) dans un voisihage 
du vecteur selectionne pour le marquage. ^ 

En effet, selon la technique objet de la demande de brevet n°FR 02 13660, 
chaque vecteur de mouvement selectionne est associe a un unique point de 
reference (correspondant a 1'extremite du bloc de la grille de reference dans lequel; 
se situe le vecteur de mouvement, la plus proche de Textremite de.ee vecteur). Les 
coordonnees du vecteur de mouvement tatoue sont determinees directemenC selon 
des regies de symetrie predefinies, en fonction de la distance et de la position du 
vecteur de mouvement par rapport a ce point de reference : le vecteur tatoue est 
toujours situe dans un voisinage direct du point de reference, associe: 

Selon la presente invention en revanche, oh procede a une recherche 
etendue de la position optimale du vecteur de mouvement tatoue, non seulement a 
proximite du point de reference, mais egalement dans un voisinage plus ou moins 
large de celui-ci. 
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Cette recherche permet de selectionner une zone d' insertion de la marque 
(c'est-a-dire la zone dans laquelle se situe le vecteur de mouvement tatoue) 
optimale en termes de PSNR et de robustesse. 

Dans le mode de realisation particulier illustre en figure 4, on choisit 
5 comme zone de recherche un ensemble 41 de 9 blocs centres sur le bloc 42 (y 
inclus ce dernier) de la grille de reference 43. En d'autres termes, outre le bloc 42 
dans lequel se situe le vecteur de mouvement a marquer 31, on recherche 
egalement les vecteurs de mouvement tatoues potentiels dans une fenetre de 
recherche de largeur 3 blocs, comprenant tous les blocs directement adjacents au 
10 blocs 42. 

Bien sur, au sein de cette zone de recherche, on ne considere que les 
vecteurs de mouvement qui representent des vecteurs de mouvement tatoues 
potentiels situes dans les zones Zl ou Z2 correspondant au bit de tatouage a 
inserer. 

15 Ainsi qu'illustre en figure 4, on pourrait egalement choisir une fenetre de 

recherche 43 de 5 blocs par 5 par exemple. La taille de la fenetre de recherche est 
parametrable. 

Au lieu de construire le vecteur tatoue par simple symetrie, comme decrit 
en annexe 1, on realise au cours de 1'etape referencee 14, une recherche 
20 exhaustive dans la zone de recherche 41 ou 43 determinee a partir du point de 
reference associe au vecteur de mouvement 3 1 . 

L'etape 15 de determination du vecteur de mouvement tatoue optimal 
consiste ensuite a positionner le vecteur de mouvement 31 sur 1 'ensemble des 
pixels de la zone de recherche 41 ou 43 qui maximise un critere base sur le calcul 
25 du PSNR. 

Pour ce faire, on parcourt l'ensemble des blocs 30 de taille 8x8 pixels (en 
modifiant en consequence les coordonnees du vecteur de mouvement 31) de la 
zone de recherche 41 ou 43, ainsi qu'illustre en figure 5. 

Le vecteur de mouvement 31 est successivement positionne sur chacun des 
30 pixels (81,83 par exemple) de la zone de recherche 41 (ou 43). A chaque pixel 81 
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(respectivement 83) parcouru, on associe un bloc 82 (respectivement 84) construit 
de telle fa$on que le pixel 81 (respectivement 83) soit situe en bas a gauche de ce 
bloc. Les differents blocs 82, 84 ne sont pas disjoints, et peuvent se chevaucher. 

Ce sont ces differents blocs 82, 84 associes au pixel courant 81, 83 qui 
5 servent a la determination du PSNR, ainsi qu'expose dans la suite en relation avec 
la figure 7. 

On determine ensuite une variation correspondant au deplacement du 
vecteur de mouvement 31 entre chacun des nouveaux blocs 82, 84 8x8 de la 
region 52 de la grille de reference et le bloc original 42, ainsi qu'illustre en figure 
10 6. 

On notera que sur la figure 6, le vecteur de mouvement non marque 31 est 
situe dans une zone Zl associee a la valeur binaire 1 du bloc 42. Le vecteur .de 
mouvement 51 qui represente un vecteur de mouvement tatoue potentiel est situe 
dans une zone Z2 associee a la valeur binaire 0 de la region 52, ce qui correspond 

15 a r insertion d'un bit de tatouage 0. 

Ainsi qu'illustre sur la figure 7, chaque vecteur de mouvement 51, qui 
represente un vecteur de mouvement tatoue potentiel d' une image n de la 
sequence video, lorsqu'il est applique h un bloc initial 85, permet d'obtenir un 
bloc compense 61, 62 ou 63 par exemple, de F i mage. sui van te n+1. 

20 On procede a un calcul de PSNR entre le bloc initial 85 et chacun des 

blocs compenses 61, 62 et 63. 

On rappelle que le PSNR est defini, en decibels, par la formule suivante : r 

fit • 
PSNR = 10 log— ou m est la valeur maximale que peut prendre un pixel (par 

exemple 255 si Ton considere des images en niveaux de gris a 8 bits), et ou MSE 
25 designe une erreur quadratique moyenne entre deux images I et I definie par : 

MSE = — J— ^^^[l(x,y,t)--l(x J y y t)] 2 , pour des images de taille XxY d'une 

TXY t x y 

sequence de T trames. 

Le vecteur de mouvement tatoue optimal est celui qui permet d'obtenir, a 
partir du bloc initial 85, le bloc 61, 62 ou 63 pour lequel on obtient le PSNR le 
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plus eleve : en effet, ce bloc est celui qui permet d'obtenir la representation la plus 
fidele de Timage d'origine. 

La variation Sd associee a ce vecteur de mouvement tatoue optimal est 
ensuite appliquee aux vecteurs mouvement des 4 blocs fils 4x4 du bloc initial 85. 

A partir du calcul de PSNR pour chacun des blocs fils 4x4, on en deduit le 
PSNR moyen de 1' ensemble de ces blocs. 

Lorsque le vecteur de mouvement tatoue optimal a ete selectionne, on 
realise ensuite une descente dans les niveaux plus fins de la hierarchie, afin de 
repercuter les modifications des coordonnees du vecteur mouvement sur les 
vecteurs du niveau le plus fin, de fa9on a realiser un etalement de la marque. 

L' invention met done en oeuvre une approche hierarchique du precede de 
tatouage. 

Lorsque tous les vecteurs mouvement selectionnes au cours de l'etape 
referencee 13 ont ete tatoues, ils sont alors utilises pour generer (16) la sequence 
video marquee, en effectuant une compensation de mouvement. 
Deux methodes peuvent alors etre envisagees : 

selon une premiere methode, on effectue une compensation de mouvement 

sur l'ensemble des blocs de I'image, que ces blocs soient associes a des 

vecteurs de mouvement tatoues ou non tatoues ; 

selon une deuxieme methode, on effectue une compensation sur les blocs 
selectionnes au cours de l'etape referencee 13, et on complete cette image 
par les blocs originaux restants, de fagon a obtenir une image de meilleure 
qualite. 

Selon Tinvention, la detection d'une marque dans une sequence video 
tatouee se fait en deux etapes : 

on met tout d'abord en oeuvre un procede dual au procede de tatouage 
decrit precedemment, de fagon a extraire la marque. Ce procede consiste 
a: 

realiser une estimation de mouvement entre des couples damages 
de la sequence video tatouee ; 
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en deduire un ensemble de vecteurs mouvement sur des blocs 4x4 
de Timage ; 

realiser un moyennage de ces vecteurs de mouvement, de fa?on a 
determiner les vecteurs de mouvement associes aux blocs 8x8 ; 
placer ces vecteurs de mouvement moyens sur la grille de 
reference ; 

pour chacun de ces vecteurs, selon sa position dans une zone Zl ou 
Z2 de la grille, en deduire la valeur 1 ou 0 du bit de tatouage qu'il 
4 porte ; 

regenerer la marque, sous la forme d'une suite binaire de N bits, a 

partir de tous les bits de tatouage extraits ; 
on procede ensuite a une correlation statistique, permettant de determiner 
un seuil de confiance caracterisant la presence ou la non-presence deja 
marque^ En effet, la marque peut etre inseree de maniere redondante dans 
Timage (par exemple 2,5 fois par image), et une telle etape de correlation 
statistique permet par exemple de determiner si la marque obtenue est bien 
identique a la marque qui avait ete inseree. 
Les deux regies de correlation ci-dessous peuvent etre utilisees. 



Regie de correlation 1: 




W : marque, extraite 
W : moyerme de W 



W : marque originate 
W : rnoyenne de W 



Regie de correlation 2: 



n 

n : nombre d 'images 

d(W t W) : di stance de Hamming 
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Afin de valider la phase de detection, on realise done une accumulation des 
coefficients de correlation pour la regie 1 afin d'obtenir un indice de confiance 
pour Tensemble de la video. La regie 2 represente deja une accumulation. 
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ANNEXE 1 : 

Technique de tatouage d'un vecteur de mouvement selon la demande de 
brevet n°FR 02 13660 au nom de la meme demanderesse que la presente 

demande de brevet. 

La regie d'insertion de la marque sur un vecteur de mouvement 31 OC est 
basee sur une grille de reference illustree en figure 8. 

Cette grille rectangulaire est generee dans le domaine cartesien. L'axe des 
abscisses correspond aux lignes des images et Paxe des ordonnees aux colonnes. 
La grille est constitute d'un ensemble d'elements E de taille HxK pixels. Avec H, 
K=l, J (dans un mode particulier de Pinvention , on utilise une grille carree 
avec H = K = 7) 

Pour chaque vecteur de mouvement calcule lors du processus d'estimation 
de mouvement, on place le vecteur de mouvement OC 31 sur la grille, on 
determine son point de reference P 72 qui correspond a Tun des sommets de 
Pelement rectangulaire E auquel appartient le vecteur OC 3L Pour calculer le 
point de reference P 72 d'un vecteur de mouvement, on choisit le point de 
F element rectangulaire E qui minimise une distance entre Tex tre mite C du vecteur 
31 et un des 4 sommets de E. Dans un mode particulier de realisation, on utilise la 
norme LI. 

On modifie ensuite le vecteur 31 suivant la regie suivante : 
On genere un element rectangulaire e inclus dans E de taille hxk avec 
h = H - 51 et k = K - 52 avec 51 et 52 tels que J 'aire de e soit egale a Pairs 
de E-e. L'element e correspond a la zone Zl, associee a la valeur binaire 1 
et Pelement E-e a la zone Z2, associee a la valeur binaire 0 ; 
- Si on souhaite inserer le bit 1 et que le vecteur de mouvement est en Zl, on 
ne fait rien. 

Si on souhaite inserer le bit 1 et que le vecteur de mouvement est en Z2, on 
le deplace en Zl. Pour ce faire, on deplace C en D selon une direction 
axiale : 
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(V t x = Vx^S 2 -PC x -l casAa 
\y*y = Vy + S x -PC y -l cas 4b 



ou selon une symetrie centrale de centre B : 



[V*x = Vx + 8 2 -PC x -\ 
\y<y = y y + 8 x -PC y -\ 



ou Vx et Vy representent respectivement J'abscisse et Tordonnee du 
vecteur OC 31, et Vx et Vy les coordonnees du vecteur tatoue OD 71. 
En d'autres termes, lorsque le point C est situe a egale distance des bords 
BP et FP de E, on deplace le vecteur OC 31 par symetrie centrale ponderee 
de centre P, par exemple selon la relation suivante : 
PD=-2/5PC 

Si en revanche le point C est situe plus pres de Tune des frontieres de la 
zone Zl, le point D est obtenue en realisant une symetrie axiale ponderee 
(par exemple avec un coefficient 2/5) du vecteur OC 31 par rapport a cette 
frontiere. 

Si on souhaite inserer le bit 0 et que le vecteur de mouvement est en Zl, on 
le deplace en Z2 en realisant une symetrie centrale ponderee de centre B. 
On deplace done C en D. 

Dans un mode particulier de realisation, la ponderation utilisee amene a la 



Si on souhaite inserer le bit 0 et que le vecteur de mouvement est en Z2, on 
ne fait rien. 



modification suivante 




V'x = Vx + 8 2 ~PC X -1 
V'y^Vy + St -PC y -l 
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REVENDICATIONS 

1. Procede de tatouage d'une sequence damages video, mettant en oeuvre 
une etape d'insertion d'au moins un bit de tatouage sur au moins un vecteur de 
mouvement obtenu par estimation de mouvement entre deux images de ladite 

5 sequence, de fagon a obtenir au moins un vecteur de mouvement tatoue, 

ledit vecteur de mouvement etant repere par ses coordonnees dans un espace de 
reference, partitionne en deux types de zones complementaires, a chacun 
desquels est associee une valeur binaire distincte, 

ladite etape d'insertion mettant en oeuvre, si necessaire, une modification des 
10 coordonnees dudit vecteur de mouvement, de fa^on qu'il se situe dans une zone 
de valeur binaire correspondant audit bit de tatouage a inserer, 
caracterise en ce que, lors de ladite modification, on determine au moins deux 
vecteurs de mouvement tatoues potentiels et on selectionne, parmi lesdits 
vecteurs de mouvement tatoues potentiels, un vecteur de mouvement tatoue 
15 optimal, selon au moins un critere predetermine, de fagon que les coordonnees 
modifiees dudit vecteur de mouvement soient celles dudit vecteur de 
mouvement tatoue optimal. 

2. Procede de tatouage selon la revendication 1, caracterise en ce que 
ledit critere predetermine est un critere d r invisibilite dudit tatouage. 

20 3. Procede de tatouage selon Tune quelconque des revendications 1 et 2, 

caracterise en ce que ledit espace de reference est associe a une grille de^ 
r6ference comprenant des blocs de dimensions predeterminees, chacun desdits 
blocs comprenant une zone de chacun desdits types. 

4. Procede de tatouage selon la revendication 3, caracterise en ce que, 
25 ledit vecteur de mouvement etant situe dans un bloc de ladite grille de 

reference, appele bloc de reference, lesdits vecteurs de mouvement tatoues 
potentiels sont recherches dans la zone dudit bloc de reference de valeur 
binaire correspondant audit bit de tatouage. 

5. Procede de tatouage selon la revendication 4, caracterise en ce que 
30 lesdits vecteurs de mouvement tatoues potentiels sont egalement recherches, 
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REVENDICATIONS 

1. Procede de tatouage d'une sequence d'images video, mettant en oeuvre 

une etape d'insertion d'au moins un bit de tatouage sur au moins un vecteur de 
mouvement obtenu par estimation de mouvement entre deux images de ladite 
sequence, de fa$on a obtenir au moins un vecteur de mouvement tatoue, 
ledit vecteur de mouvement etant repere par ses coordonnees dans un espace de 
reference, partitionne en deux types de zones complementaires, a chacun 
desquels est associee une valeur binaire distincte, 

ladite etape d'insertion mettant en oeuvre, si necessaire, une modification des 
coordonnees dudit vecteur de mouvement, de fa?on qu'il se situe dans une zone 
de valeur binaire correspondant audit bit de tatouage a inserer, 
caracterise en ce que, lors de ladite modification, on determine au moins deux 
vecteurs de mouvement tatoues potentiels et on selectionne, parmi lesdits 
vecteurs de mouvement tatoues potentiels, un vecteur de mouvement tatoue 
optimal, selon au moins un critere predetermine, de fa^on que les coordonnees 
modifiees dudit vecteur de mouvement soient celles dudit vecteur de 
mouvement tatoue optimal. 

2. Procede de tatouage selon la revendication 1 , caracterise en ce que 
ledit critere predetermine est un critere d'invisibilite dudit tatouage. 

3. Procede de tatouage selon Tune quelconque des revendications 1 et 2, 
caracterise en ce que ledit espace de reference est associe a une grille de 
reference comprenant des blocs de dimensions predetermines, chacun desdits 
blocs comprenant une zone de chacun desdits types. 

4. Procede de tatouage selon la revendication 3, caracterise en ce que, 
ledit vecteur de mouvement etant situe dans un bloc de ladite grille de 
reference, appele bloc de reference, lesdits vecteurs de mouvement tatoues 
potentiels sont recherches dans la zone dudit bloc de reference de valeur 
binaire correspondant audit bit de tatouage. 

5. Procede de tatouage selon la revendication 4, caracterise en ce que 
lesdits vecteurs de mouvement tatoues potentiels sont 6galement recherches, 
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dans une zone de valeur binaire correspondant audit bit de tatouage, 
appartenant a au moins un bloc adjacent audit bloc de reference. 

6. Procede de tatouage selon Tune quelconque des revendications 4 et 5, 
caracterise en ce que lesdits vecteurs de mouvement tatoues potentiels sont 

5 tous les vecteurs de mouvement situes dans ladite zone recherchee. 

7. Procede de tatouage selon Tune quelconque des revendications 1 a 6, 
caracterise en ce que ledit critere predetermine est un critere d'optimisation 
d'un rapport signal a bruit (PSNR) associe a chacun desdits vecteurs de 
mouvement tatoues potentiels. 

10 8, Procede de tatouage selon Tune quelconque des revendications 1 a 7, 

caracterise en ce que, une image de ladite sequence video etant associee a au 
moins deux niveaux hierarchiques, ledit procede met en ceuvre une estimation 
• de mouvement sur au moins un couple d'images de ladite sequence pour au 
moins un desdits niveaux, de fa?on a determiner un ensemble de vecteurs de 

15 mouvement dudit niveau, ■ 

et en ce que les vecteurs de mouvement d'un niveau hierarchique sup6rieur sont 
obtenus par calcul d'une moyenne des vecteurs de mouvement associes dans le 
niveau inferieur. 

9. Procede de tatouage selon la revendication 8, caracterise en ce qu'il 
20 comprend une etape de selection, parmi les vecteurs de mouvement du niveau 

hierarchique le plus eleve, d'au moins un vecteur de mouvement sur lequel on 
met en ceuvre ladite etape d'insertion d*un bit de tatouage. 

10. Procede de tatouage selon les revendications 8 et 9, caracterise, en ce 
que ladite modification des coordonnees dudit vecteur de mouvement 

25 selectionne est egalement appliquee aux vecteurs de mouvement 
correspondants d'au moins un desdits niveaux inferieurs, de fafon a realiser 
une insertion redondante dudit bit de tatouage. 

11. Procede de tatouage selon lune quelconque des revendications 1 a 10, 
caracterise en ce que ladite estimation de mouvement est de type « block 

30 matching ». 
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dans une zone de valeur binaire correspondant audit bit de tatouage, 
appartenant a au moins un bloc adjacent audit bloc de reference. 

6. Precede de tatouage selon Tune quelconque des revendications 4 et 5, 
caracterise en ce que lesdits vecteurs de mouvement tatou£s potentiels sont 
tous les vecteurs de mouvement situes dans ladite zone recherchee. 

7. Procede de tatouage selon Tune quelconque des revendications 1 a 6, 
caracterise en ce que ledit critere predetermine est un critere d'optimisation 
d ! un rapport signal a bruit (PSNR) associe a chacun desdits vecteurs de 
mouvement tatoues potentiels. 

8. Procede de tatouage selon Tune quelconque des revendications 1 a 7, 
caracterise en ce que, une image de ladite sequence video etant associee a au 
moins deux niveaux hierarchiques, ledit procede met en ceuvre une estimation 
de mouvement sur au moins un couple d'images de ladite sequence pour au 
moins un desdits niveaux, de fagon a determiner un ensemble de vecteurs de 
mouvement dudit niveau, 

et en ce que les vecteurs de mouvement d'un niveau hierarchique superieur sont 
obtenus par calcul d'une moyenne des vecteurs de mouvement associes dans le 
niveau inferieur. 

9. Procede de tatouage selon la revendication 8, caracterise en ce qu'il 
comprend une etape de selection, parmi les vecteurs de mouvement du niveau 
hierarchique le plus eleve, d ! au moins un vecteur de mouvement sur lequel on 
met en oeuvre ladite etape d'insertion d'un bit de tatouage. 

10. Procede de tatouage selon les revendications 8 et 9, caracterise en ce 
que ladite modification des coordonnees dudit vecteur de mouvement 
selectionnd est egalement appliquee aux vecteurs de mouvement 
correspondants d'au moins un desdits niveaux inferieurs, de fagon a realiser 
une insertion redondante dudit bit de tatouage. 

11. Procede de tatouage selon lune quelconque des revendications 1 a 10, 
caracterise en ce que ladite estimation de mouvement est de type « block 
matching ». 
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12. Precede de tatouage selon Tune quelconque des revendications 1 a 11, 
caracterise en ce qu'il comprend egalement une etape de compensation de 
mouvement a partir dudit ou desdits vecteur(s) de mouvement tatoue(s), de 
fa?on a generer une sequence d'images video tatouee. 

13. Procede de tatouage selon la revendication 12, caracterise en ce que, 
lesdits vecteurs de mouvement etant chacun associes a une region de ladite 
image, ladite compensation de mouvement est mise en oeuvre sur Fensemble 
des regions de ladite image, associees a des vecteurs de mouvement tatoues ou 
non tatoues. 

14. Procede de tatouage selon la revendication 12, caracterise en ce que, 
lesdits vecteurs de mouvement etant chacun associes a une region de ladite 
image, ladite compensation de mouvement est mise en oeuvre sur la ou les 
region(s) de ladite image auxquelles sont associes Ie ou lesdits vecteur(s) de 
mouvement tatoue(s), et en ce qu'une image de ladite sequence d'images video 
tatouee comprend lesdites regions sur lesquelles ladite compensation de 
mouvement est mise en oeuvre et au moins une region originale. 

15. Procede d'extraction d'un tatouage d'une sequence d'images. video 
tatouee selon le procede de Tune quelconque des revendications 1 a 14, 
caracterise en ce qu'il comprend une etape d'extraction d'au moins un bit de 
tatouage insere sur au moins un vecteur de mouvement tatoue, 

ladite etape d'extraction comprenant des sous-etapes de : 

estimation de mouvement entre deux images de ladite sequence, de fagon a 

obtenir ledit au moins un vecteur de mouvement tatoue ; . 

analyse de la position dudit vecteur de mouvement tatoue dans un espace 

de reference, partitionn6 en deux types de zones complementaires, h. 

chacun desquels est associee une valeur binaire distincte ; 

attribution audit bit de tatouage de la valeur binaire de la zone dans 

laquelle se situe ledit vecteur de mouvement. 

16. Procede d'extraction selon la revendication 15, caracterise en ce que, 
une image de ladite sequence video tatouee etant associee a au moins deux 
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12. Precede de tatouage selon Tune quelconque des revendications 1 a 1 1, 
caracterise en ce qu'il eomprend egalement une etape de compensation de 
mouvement a partir dudit ou desdits vecteur(s) de mouvement tatoue(s), de 
fa?on k generer une sequence damages video tatouee. 

13. Procede de tatouage selon la revendication 12, caracterise en ce que, 
lesdits vecteurs de mouvement etant chacun associes a une region de ladite 
image, ladite compensation de mouvement est mise en oeuvre sur Fensemble 
des regions de ladite image, associees a des vecteurs de mouvement tatoues ou 
non tatoues. 

14. Procede de tatouage selon la revendication 12, caracterise en ce que, 
lesdits vecteurs de mouvement etant chacun associes a une region de ladite 
image, ladite compensation de mouvement est mise en oeuvre sur la ou les 
region(s) de ladite image auxquelles sont associes le ou lesdits vecteur(s) de 
mouvement tatoue(s), et en ce qu'une image de ladite sequence d'images video 
tatouee eomprend lesdites regions sur lesquelles ladite compensation de 
mouvement est mise en oeuvre et au moins une region originate. 

15. Procede d'extraction d'un tatouage d'une sequence d'images video 
tatouee selon le procede de Tune quelconque des revendications 1 a 14, 
caracterise en ce qu'il eomprend une etape d'extraction d'au moins un bit de 
tatouage insere sur au moins un vecteur de mouvement tatoue, 

ladite etape d'extraction comprenant des sous-etapes de : 

estimation de mouvement entre deux images de ladite sequence, de fa9on a 

obtenir ledit au moins un vecteur de mouvement tatoue ; 

analyse de la position dudit vecteur de mouvement tatoue dans un espace 

de reference, parti tionne en deux types de zones complementaires, a 

chacun desquels est associee une valeur binaire distincte ; 

attribution audit bit de tatouage de la valeur binaire de la zone dans 

laquelle se situe ledit vecteur de mouvement. 

16. Procede d'extraction selon la revendication 15, caracterise en ce que, 
une image de ladite sequence video tatouee etant associee a au moins deux 
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niveaux hierarchiques, ledit procede met en oeuvre ladite estimation de 
mouvement sur au moins un couple d' images de ladite sequence pour au moins 
un desdits niveaux, de faqon a determiner un ensemble de vecteurs de 
mouvement dudit niveau, 

et en ce que ledit vecteur de mouvement tatoue d'un niveau hierarchique 
superieur est obtenu par calcul d'une moyenne de vecteurs de mouvement 
associes dans le niveau inferieur. 

17. . Procede d'extraction selon Tune quelconque des revendications 15 et 
16, caracterise en ce que, ledit bit de tatouage etant insere de maniere 
redondante dans ladite sequence d' images video, ledit procede d'extraction 
comprend une etape de calcul d'au moins un coefficient de correlation 
permettant d'affecter un indice de confiance audit bit de tatouage extrait. 

18. Dispositif de tatouage d'une sequence damages video, comprenant des 
moyens d'insertion d f au moins un bit de tatouage sur au moins un vecteur de 
mouvement obtenu par estimation de mouvement entre deux images de laidite 
sequence, de facjon a obtenir au moins un vecteur de mouvement tatoue, 

ledit vecteur de mouvement etant repere par ses coordonnees dans un espace de 
reference, partitionne en deux types de zones complementaires, a chacun 
desquels est associee une valeur binaire distincte, • 

lesdits moyens d'insertion comprenant des moyens, actives si necessaire, de 
modification des coordonnees dudit vecteur de mouvement, de faijon- qu'il se 
situe dans une zone de valeur binaire correspondant audit bit de tatouage a 
inserer, 

caracterise en ce que lesdits moyens de modification comprennent des moyens 
de determination d'au moins deux vecteurs de mouvement tatoues potentiels et 
de selection, parmi lesdits vecteurs de mouvement tatoues potentiels, d'un 
vecteur de mouvement tatoue optimal, selon au moins un critere predetermine, 
de fa§on que les coordonnees modifiees dudit vecteur de mouvement soient 
celles dudit vecteur de mouvement tatoue optimal. 



regue le 18/08/03 
32 



niveaux hierarchiques, ledit procede met en oeuvre ladite estimation de 
mouvement sur au moins un couple d'images de ladite sequence pour au moins 
un desdits niveaux, de fa?on a determiner un ensemble de vecteurs de 
mouvement dudit niveau, 
5 et en ce que ledit vecteur de mouvement tatoue d'un niveau hierarchique 
superieur est obtenu par calcul d'une moyenne de vecteurs de mouvement 
associes dans le niveau inferieur. 

17. Procede d'extraction selon Tune quelconque des revendications 15 et 
16, caracterise en ce que, ledit bit de tatouage etant insere de maniere 

10 redondante dans ladite sequence d'images video, ledit procede d'extraction 
comprend une etape de calcul d'au moins un coefficient de correlation 
permettant d'affecter un indice de confiance audit bit de tatouage extrait. 

18. Dispositif de tatouage d'une sequence d'images video, comprenant des 
moyens d'insertion d'au moins un bit de tatouage sur au moins un vecteur de 

15 mouvement obtenu par estimation de mouvement entre deux images de ladite 
sequence, de fa9on a obtenir au moins un vecteur de mouvement tatoue, 
ledit vecteur de mouvement etant repere par ses coordonnees dans un espace de 
reference, partitionne en deux types de zones complementaires, a chacun 
desquels est associee une valeur binaire distincte, 

20 lesdits moyens d'insertion comprenant des moyens, actives si necessaire, de 
modification des coordonnees dudit vecteur de mouvement, de fa^on qu'il se 
situe dans une zone de valeur binaire correspondant audit bit de tatouage a 
inserer, 

caracterise en ce que lesdits moyens de modification comprennent des moyens 
25 de determination d'au moins deux vecteurs de mouvement tatoues potentiels et 
de selection, parmi lesdits vecteurs de mouvement tatoues potentiels, d'un 
vecteur de mouvement tatoue optimal, selon au moins un critere predetermine, 
de fa^on que les coordonnees modifiees dudit vecteur de mouvement soient 
celles dudit vecteur de mouvement tatoue optimal. 



1er depot 

33 



Modifiee le 18/08/03 



19. Dispositif d'extraction d'un tatouage d'une sequence d'images video 
tatouee selon le precede de Tune quelconque des revendications 1 a 14, 
caracterise en ce qu'il comprend des moyens d'extraction d'au moins un bit de 
tatouage insere sur au moins un vecteur de mouvement tatoue, 

lesdits moyens d'extraction comprenant des moyens de : 

estimation de mouvement entre deux images de ladite sequence, de fa?on a 

obtenir ledit au moins un vecteur de mouvement tatoue ; 

analyse de la position dudit vecteur de mouvement tatoue dans un espace 

de reference, partitionne en deux types de zones complementaires, a 

chacun desquels est associee une valeur binaire distincte ; 

attribution audit bit de tatouage de la valeur binaire de la zone dans 

laquelle se situe ledit vecteur de mouvement. 

20. Support de donnees numerique pouvant etre lu par un terminal, 
caracterise en ce qu'il comporte des moyens de stockage d'ua.signal 
representatif d'une sequence d'images video tatouee selon le procede de 
tatouage de l'une quelconque des revendications 1 a 14. 

21. Programme d'ordinateur comprenant des instruction de code de 
programme pour l'execution des etapes du procede de tatouage selon l'une 
quelconque des revendications 1 a 14 lorsque ledit programme est execute sur 
un ordinate ur. 

22. Produit programme d'ordinateur comprenant des instructions de code 
de programme enregistre sur un support utilisable dans t un ordinateur, 
comprenant : 

des moyens de programmation lisibles par ordinateur pour effectuer une 
etape d'insertion d'au moins un bit de tatouage sur au moins un vecteur de 
mouvement obtenu par estimation de mouvement entre deux images de 
ladite sequence, de fagon a obtenir au moins un vecteur de mouvement 
tatoue, ledit vecteur de mouvement etant repere par ses coordonnees dans 
un espace de reference, partitionne en deux types de zones 
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complementaires, a chacun desquels est associee une valeur binaire 
distincte ; 

des moyens de programmation lisibles par ordinateur pour effectuer une 
etape de modification, si necessaire, des coordonnees dudit vecteur de 
mouvement, de fa<jon qu'il se situe dans une zone de valeur binaire 
correspondant audit bit de tatouage a inserer ; 

des moyens de programmation lisibles par ordinateur pour effectuer une 
etape de determination d'au moins deux vecteurs de mouvement tatoues 
potentiels et une etape de selection, parmi lesdits vecteurs de mouvement 
tatoues potentiels, d'un vecteur de mouvement tatoue optimal, selon au 
moins un critere predetermine, de fagon que les coordonnees modifiees 
soient celles dudit vecteur de mouvement tatoue optimal. 

23. Programme d'ordinateur comprenant des instruction de code de 

< r ~ ■ 

programme pour l'execution des etapes du procede d'extraction d'un tatouage 
selon Tune quelconque des revendications 15 a 17 lorsque ledit programme est 
execute sur un ordinateur. 

24. Signal representatif d f une sequence video d'images tatouee selomje 
procede de tatouage de Tune quelconque des revendications 1 a 14. 
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Pour chaque vecteur selectionne , 
recherche de tous les vecteurs de 
mouvement tatoues possibles situes 
dans une zone de recherche; 
de taille predetermines 
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Pour chaque vecteur selectionne , 
determination du vecteur tatoue 
optimal , parmi tous les vecteurs 
tatoues potentiels , qui maximise 
un critere de PSNR 
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Generation d'une sequence video 

marquee par compensation de 
mouvement relative a ux vecteurs 
de mouvement tatoues optimaux 
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